package lanqiao._01基础练习;

import java.util.Scanner;

/**
 * @author 挚爱之夕
 * @version 1.0
 * @implSpec 问题描述
 * 杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。
 * 它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。
 * 下面给出了杨辉三角形的前4行：
 *    1
 *   1 1
 *  1 2 1
 * 1 3 3 1
 * 给出n，输出它的前n行。
 *
 * 样例输入
 * 4
 * 样例输出
 * 1
 * 1 1
 * 1 2 1
 * 1 3 3 1
 * @since 2022 - 10 - 27 - 22:03
 */
public class _09杨辉三角形 {
}
class Main9{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int[][] nums = new int[n][n];
        for(int i = 0; i < n; i++){
            for(int j = 0; j <= i; j++){
                nums[i][j] = (j == 0 ||i == j)? 1 : nums[i - 1][j - 1] + nums[i - 1][j];
                System.out.print(nums[i][j] + " ");
            }
            System.out.println();
        }
    }
}